An Improved Non-Restoring Algorithm
نویسنده
چکیده
Non-restoring division involves shifting and add/subtract operations. This paper proposes method to reduce the number of bits in shift operation during non restoring operations. The upper half of the dividend is shifted instead of whole dividend. The least significant bit of the shifted number is set to the value in lower half of the dividend depending on the iteration. The design is synthesized with Xilinx Tool. A performance improvement of 21% with no change in power consumption and area degradation of 4% is observed.
منابع مشابه
A Systolic ON-LINE Non-Restoring Division Scheme
A new improved version of the classic binary non-restoring division algorithm is presented. It is implemented on a systolic ON-LINE architecture, targeted at use in digital signal processing applications. The overall goal is to implement DSP algorithms using redundant data representations throughout the algorithm, and to obtain a balanced architecture according to the speciications of the appli...
متن کاملCombined Heat and Power Economic Dispatch using Improved Shuffled Frog Leaping Algorithm
Recently, Combined Heat and Power (CHP) systems have been utilized increasingly in power systems. With the addition penetration of CHP-based co-generation of electricity and heat, the determination of economic dispatch of power and heat becomes a more complex and challenging issue. The optimal operation of CHP-based systems is inherently a nonlinear and non-convex optimization problem with a lo...
متن کاملNovel Pipelined Architecture for Efficient Evaluation of the Square Root Using a Modified Non-Restoring Algorithm
The square root is a basic arithmetic operation in image and signal processing. We present a novel pipelined architecture to implement N-bit fixed-point square root operation on an FPGA using a non-restoring pipelined algorithm that does not require floating-point hardware. Pipelining hazards in its hardware realization are avoided by modifying the classic non-restoring algorithm, thus resultin...
متن کاملOptimal Placement and Sizing of Distributed Generation Via an Improved Nondominated Sorting Genetic Algorithm II
The use of distributed generation units in distribution networks has attracted the attention of network managers due to its great benefits. In this research, the location and determination of the capacity of distributed generation (DG) units for different purposes has been studied simultaneously. The multi-objective functions in the optimization model are reducing system line losses; reducing v...
متن کاملSolving the ridesharing problem with Non-homogeneous vehicles by using an improved genetic algorithm and the social preferences of the users
Most existing ridesharing systems perform travel planning based only on two criteria of spatial and temporal similarity of travelers. In general, neglecting the social preferences caused to reduce users' willingness to use ridesharing services. To achieve this purpose a system should be designed and implemented not just based on two necessary conditions of spatial and temporal similarities, but...
متن کامل